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Claims: 

Having thus described the invention, what is claimed is: 



L 'A system for processing information units in a distributed processing environment 
where someVmt not all of the information units are to be sent to a plurality of different addresses, 
the system comprising: 

a substrate including a plurality of processors, each processor for independently receiving 
an input information* unit and creating an output information unit; 

a dispatch unitVarried on the substrate and coupled to the plurality of processors for 
receiving an input information unit and transferring the input information unit to one of said 
plurality of processors; 

a completion unit for receiving the output information units from the plurality of 
processors and transmitting the oWrt information units in an order corresponding to the input 
information units were received by the dispatch unit; and 

a system for allowing the processing units to generate a plurality of output messages from 
a single input information unit, the systemVicluding an indicator created by the processing unit 
for each output information unit indicating whether the output information unit is the last output 
information unit created for the single input information unit, with the completion unit 
responding to the indicator and processing each message from a single input information unit 
until it processes an output information unit indicatingtjiat it is the last output information unit 
■fer- the input info nnatioiLunit. 



RAL9-99-0127 



Page 16 of 19 



2. A System of the type described in Claim 1 wherein the system for indicating whether 
the output information unit is the last output information unit for a single input information unit 
also includes a system for putting a sequence number on each output information unit created 
from a single input information unit. 

3. A system of the tyjje described in Claim 1 further including a system for preventing the 
output of one processor from being passed from the completion unit until previously received 
messages from the same data flow have been processed, whereby later information units from 
the same data flow are not processed from the completion unit before earlier information units 
from the same data flow. \ 

4. A system of the type described in Claim 2 wherein the sequence number for each 
multicast message is incremented each time a new destination is provided. 
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5. Amethod of generating multiple output message for a single input message in a 
distributed information processing system, the steps of the method comprising: 

providing N processing units where N>1; 

assigning Wch input information unit to one of the N processing units for processing; 

processing eVch input information unit to create an output information unit at the one of 
the N processing units\with the processing including determining whether the input information 
unit is to be a unicast message addressed only to one recipient or if the input information unit is 
to be multicast to a pluralitysof recipients; 

providing a multicast indicator indicating whether the output information unit is a part of 
a multicast message, and* if the multicast indicator indicates that the output information unit is a 
part of a multicast message, whether\the output information unit is the last multicast message for 
a given input information unit. \ 

6. A method for multicasting messages in a distributed information processing system, 
the steps of the method comprising: \ 

associating a label field with each messageSbased on the dataflow and adding blank bits 
to the label field to allow for uniquely identifying each multicast message from the same 
dataflow; \ 

determining whether a message is a multicast message; 

when a multicast message is determined, assigning subsequent occurrence of that 
message to the same processor; \ 

incrementing the blank bits portion of the label field to distinguish each multicast 

message fronnrthe r m c ssag esirgfTTthesame multicast messaged ' \T — 
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